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BACKGROUND OF THE INVENTION 

It is well known that many printers include a CPU and a memory 
management unit (MMU) which are both located on the same integrated circuit 
(IC). The MMU operates to translate virtual addresses (generated by processes 
being executed by the CPU) into physical addresses. By using virtual memory, a 
contiguous range of virtual addresses can be mapped to several non-contiguous 
areas of physical memory. The phrase "virtual address space" is the range of 
virtual addresses that is provided by the MMU. Typically, the virtual address 
space is divided into "virtual pages" which are of a pre-determined size. 

Printers often provide for "direct memory access (DMA)" transfers 
to or from the printer's internal memory. In this context, DMA transfers refer 
to the process of transferring data (e.g., page description commands describing 
a document) to or from the printer's internal memory without intervention from 
the printer's central processor unit (CPU). Instead, the DMA transfers are 
(typically) implemented by a special purpose controller (referred to as a "DMA" 
controller) that resides within the printer. 

During a DMA transfer, the DMA controller operates as a "bus 
master". A bus master refers to a device capable of asserting control over a 
bus. As part of this function, the DMA controller causes addresses to be placed 
on the bus to address the printer's internal memory. 

Some printers that make use of virtual memory include a DMA 
controller that only works with physical addresses. This can present a problem, 
as the printer's internal memory may become fragmented due to contiguous 
virtual memory addresses being mapped to non-contiguous areas in the physical 
memory. 

One solution to this problem is to constrain each DMA transfer to 
within a single virtual page. Unfortunately, this solution reduces the amount of 
data that can be transferred during any one DMA transfer. As a result, multiple 
DMA transfers may be required to transfer a given amount of data. This is 
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especially disadvantageous for printers (as opposed to other general purpose 
computers) since printers often perform DMA transfers of relatively large 
amounts of data which often exceeds the size of a typical virtual page. 

Some general purpose computers include DMA controllers that 
5 work with virtual memory. An example of such a computer is given in Computer 
Architecture: a Quantitative Approach, page 527, by David A. Patterson and 
John L. Hennessy, 2 nd ed., ISBN 1-55860-372-7. Typically, this type of DMA 
controller is provided with an associated set of registers. The registers are used 
to store a small number of virtual to physical address mappings. Prior to a DMA 
10 transfer, the computer's CPU stores the mappings in the register. The mappings 
are then used by the DMA controller, during a DMA transfer, to translate virtual 
addresses into physical addresses. Unfortunately, this implementation adds 

*3 

s ~ complexity and overhead which is associated with the registers and the 

=y 

*H operation of the CPU to update these registers prior to each DMA transfer. 

.£ 15 Implementing this solution in a printer, therefore, results in adding overhead, 

s " complexity and therefore cost to the printer. 

;3 SUMMARY OF THE INVENTION 

J Briefly, and in general terms, a printer according to a preferred 

;f; embodiment of the invention includes a first address bus, a second address bus 
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;3 20 and an address translation unit (ATU). The ATU is coupled to the first and 

second address buses and is operable to translate virtual addresses received 
from at least two bus masters connected to the first bus into physical memory 
addresses and to transmit these physical addresses over the second bus to a 
memory. One of the bus masters may be a CPU, the other bus master may be a 

25 DMA controller. 

In another embodiment, a printer is provided that includes a DMA 
controller operable to generate virtual addresses, a CPU operable to generate 
virtual addresses and a memory. The printer further includes an address 
translation unit operable to receive the virtual addresses from both the DMA 

30 controller and the CPU and to translate the virtual addresses into physical 
addresses. The ATU then transmits the physical addresses to the memory. 
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The present invention may also be implemented as a method of 
generating physical addresses in a printer. The printer including a CPU, a DMA 
controller and a memory. The method preferably includes providing an address 
translation unit (ATU), the CPU transmitting a first plurality of virtual addresses 
to the ATU, and the DMA controller transmitting a second plurality of virtual 
addresses to the ATU. The method may further include the ATU generating 
physical addresses from the virtual addresses received from the CPU and then 
transmitting these physical addresses to the memory. In addition, the method 
may further include the ATU generating physical addresses received from the 
DMA controller and then transmitting these physical addresses to the memory. 

The present invention may also be implemented as a computer. 
The computer includes a DMA controller, a CPU, an ATU and a memory. The 
address translation unit is operable to receive virtual addresses from both the 
DMA controller and the CPU, to translate the virtual addresses into physical 
addresses and to transmit the physical addresses to the memory. 

Other aspects and advantages of the present invention will become 
apparent from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a high level schematic of a printer constructed according 

to one embodiment of the invention; 

FIG. 2 is a flow diagram illustrating the operation of the printer's 

CPU and the printer's DMA controller to write data to the printer's internal 

memory; and 

FIG. 3 is a flow diagram illustrating the operation of the Address 
translation unit (ATU) to translate virtual addresses into physical addresses. 
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DETAILED DESCRIPTION OF THE INVENTION 
FIG. 1 is a high level schematic of a printer 10 constructed 
according to one preferred embodiment of the invention. As shown, the printer 
10 includes a CPU 12, an I/O port 14, a print engine interface 15, a print engine 
5 16, a random access memory (RAM) 18, a read only memory (ROM) 20 and a 
bus system 22. The I/O port 14 includes a first DMA controller 26, the print 
engine interface 15 includes a second DMA controller 27 and the RAM 18 
includes a video buffer 28. 

In addition, and in accordance with the invention, the printer 10 
10 includes an "address translation unit" (ATU) 24. The ATU 24 operates to 

translate virtual addresses into physical (i.e., actual) memory addresses. As will 
be discussed in greater detail below, the ATU 14 allows the CPU 12, the first 
DMA controller 26 and the second DMA controller 27 to all operate in a virtual 
address space. 

15 As shown, the bus system 22 includes a "virtual" memory bus 30, 

a "physical" memory bus 32 and a single data bus 34. Each of these two 
memory buses include respective control lines and address lines. As will be 
described in greater detail below, the virtual memory bus 30 is used as a 
communication path for virtual addresses. These virtual addresses may be 

20 transmitted from the CPU 12, the first DMA controller 26 or the second DMA 
controller 27 and are received by the ATU 24. The physical memory bus 32 is 
used as a communication path for physical addresses which are transmitted 
from the ATU 24. 

The CPU 12, the I/O port 14 and the print engine interface 15 are 

25 all connected to the virtual memory bus 30. The RAM 18 and the ROM 20 are 
both connected to the physical memory bus 32. The ATU 24 is connected to 
both the virtual memory bus 30 and the physical memory bus 32. In addition, 
the CPU 12, the I/O port 14, the print engine interface 15, the RAM 18 and the 
ROM 20 are each connected to the data bus 34. The print engine interface 15 

30 is connected to the print engine 16 by a video bus 44. The video bus 44 may be 
a serial type connection. 
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The I/O port 14 is used to facilitate DMA transfers of data 
transmitted from an external host to the RAM 18. This data may represent 
page description language (PDL) commands that describe a document to be 
printed. As will be described in greater detail below, the DMA controller 26 
5 operates to direct these DMA transfers. 

The CPU 12 is used to execute programs stored in the ROM 20. 
These programs provide the printer 10 with various control and image 
processing facilities For example, one or more of these programs may direct the 
CPU 12 to process the PDL commands received over the I/O port 14 in order to 
10 generate video data. The CPU 12 may also operate to store the video data in 
the video buffer 28. 

The print engine interface 15 is used to coordinate, control and 
;«j buffer the DMA transfer of video data from the video buffer 28 to the print 

engine 16 during the printing of a document. Importantly, during this operation, 
UJ 15 the second DMA controller 27 directs the DMA transfer of the video data over 

a the data bus 34. Additionally, the print engine interface 15 transmits the video 

data over the video bus 44 to the print engine 16. 

It is noted that the first DMA controller 26, the second DMA 
%j controller 27 and the CPU 12 can operate as a bus master over the virtual 

! sy 20 memory bus 30 in order to write or read data from the RAM 18. 

::sfe 

Q Importantly, the function of the ATU 24 is to allow the CPU 12, 

the first DMA controller 26 and the second DMA controller 27 to operate in a 
virtual address space. To accomplish this, the ATU 24 operates to map virtual 
addresses transmitted over the virtual memory bus 30 into physical addresses. 
25 Importantly, the virtual addresses may be transmitted from the CPU 12, the first 
DMA controller 26 or the second DMA controller 27. 

After the physical address is generated, the ATU 24 places the 
physical address, along with appropriate control signals, on the physical memory 
bus 32. The ATU 24 may also provide various other memory control functions 
30 such as memory chip selection and address multiplexing. 

In the present embodiment, the ATU 24 includes a translation table 
38. The translation table 38 is a single data structure that includes mappings 
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of virtual to physical addresses. Importantly, the translation table 38 provides 
mappings for the entire virtual address space available in the printer 10. The 
translation table 38 is maintained by a single firmware program 36 which is 
shown stored in the ROM 20 and is executed by the CPU 12. 
5 FIG. 2 is a flow diagram illustrating the operation of the CPU 12 

and the DMA controllers to write data to the RAM 18. For ease of discussion, 
the steps in FIG. 2 are explained with reference to a "virtual bus master". It is 
understood that the virtual bus master is the present device (i.e., the CPU 12 or 
one of the DMA controllers) driving the virtual address bus 30. 

10 As shown in FIG. 2, at the beginning of a write operation, the 

virtual bus master places a virtual address and appropriate control signals over 
the virtual address bus 30 (step 204). Next, the virtual bus master places the 
data on the data bus 34 (step 206). The virtual bus master then waits until an 
acknowledgment signal is received (step 208). As will be discussed below, this 

15 signal is generated by the ATU 24. Next, the bus master determines if there is 
additional data to write (step 210). If so, then the steps 204-210 are repeated. 
This operation continues until the write operation is complete. A read operation 
is performed in a similar manner. 

FIG. 3 is a flow diagram illustrating the operation of the ATU 24 to 

20 translate virtual addresses received over the virtual memory bus 30 (from the 
present virtual bus master) into physical addresses. 

Referring now to FIG. 3, the ATU 24 receives the virtual address 
from the virtual bus master over the virtual memory bus 30 at step 302. In 
response, the ATU 24 operates to translate the virtual address into a physical 

25 address (step 304). This is accomplished by using the translation table 38. 
After the physical address is generated, the ATU 24 then places the physical 
address onto the physical memory bus 32 to address the RAM 18 (step 306). 
The ATU 24 then operates to generate an acknowledgment signal (step 308) for 
the virtual bus master (see step 208, FIG. 2). The acknowledgment signal is 

30 transmitted appropriately over the virtual control lines. 

From the foregoing it will be appreciated that a printer constructed 
according to the invention offers numerous advantages. First, both the CPU and 
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the printer's DMA controllers operate in a virtual address space and both have 
access to the entire virtual address space. This significantly simplifies the 
operation of these components. Second, the task of mapping the virtual 
addresses (generated by these components) is now centralized and the 
mappings are maintained in a single data structure (i.e., the translation table). 
This significantly simplifies the book keeping task associated with ensuring 
correct physical addresses are generated. Third, by allowing the DMA 
controllers to operate with virtual addresses, more efficient use of the RAM can 
be achieved as DMA transfers can be mapped into non-contiguous areas of the 
RAM. 

It is further noted that the present invention may also be embodied 
in the form of a program storage medium with computer readable program code 
embodied therein that represents the ATU firmware . In the context of this 
document, "program storage medium" can be any means that can contain, 
store, communicate, propagate, or transport the program for use by or in 
connection with an instruction execution system, apparatus or device. The 
program storage medium can be, for example (the following is a non-exhaustive 
list), a magnetic, optical, or semiconductor based storage device. 

Although a specific embodiments of the invention has been 
described and illustrated, the invention is not to be limited to the specific forms 
or arrangements of parts so described and illustrated. For example, the 
invention has been shown to have particular applicability to a printer. The 
invention, however, may be used to improve other types of computing systems. 
Therefore, the invention is limited only by the claims and equivalents thereof. 
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